منابع مشابه
Exploring Unknown Environments 1165
We consider exploration problems where a robot has to construct a complete map of an unknown environment. We assume that the environment is modeled by a directed, strongly connected graph. The robot’s task is to visit all nodes and edges of the graph using the minimum number R of edge traversals. Deng and Papadimitriou [Proceedings of the 31st Symposium on the Foundations of Computer Science, 1...
متن کاملExploring Unknown Structured Environments
This paper presents perceptual algorithms for corridor navigation, door detection and entry that can be used for exploration of an unknown floor of a building. The algorithms are fairly robust to sensor noise, do not use odometric data, and can be implemented on a low end PC. The primary sensor used is a laser range scanner.
متن کاملExploring unknown environments with multi-modal locomotion swarm
Swarm robotics is focused on creating intelligent systems from large number of simple robots. The majority of nowadays robots are bound to operations within mono-modal locomotion (i.e. land, air or water). However, some animals have the capacity to alter their locomotion modalities to suit various terrains, operating at high levels of competence in a range of substrates. One of the most signifi...
متن کاملExploring Unknown Environments with Real-Time Search or Reinforcement Learning
Learning Real-Time A* (LRTA*) is a popular control method that interleaves planning and plan execution and has been shown to solve search problems in known environments efficiently. In this paper, we apply LRTA* to the problem of getting to a given goal location in an initially unknown environment. Uninformed LRTA* with maximal lookahead always moves on a shortest path to the closest unvisited ...
متن کاملCooperative Autonomous Low-Cost Robots for exploring Unknown Environments
In this paper we present the first results of a kind of small autonomous vehicles dessigned to cooperatively explore unkown environments. In order to improve the covering of the explored zone the vehicles show different behaviours. The host that controls the troup of vehicles generates the most plausible map of the environment from the information obtained by the different components of the tro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2000
ISSN: 0097-5397,1095-7111
DOI: 10.1137/s009753979732428x